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(54) Unified probabilistic framework for predicting and detecting seizure onsets in the brain and 
multitherapeutic device 



(57) The invention relates to a system for automat- 
ically predicting and preventing the electrographic onset 
of a seizure in an individual, comprising: 

a signal acquisition component to condition and dig- 
itize a plurality of raw signals received from a trans- 
ducer implanted in the individual; 
a preprocessor to attenuate any artifacts in the plu- 
rality of digitized signals; 

a feature extraction component containing process- 
ing logic to select patient-specific seizure-predictive 
and seizure-indicative attributes from the preproc- 
essed signals to form an optimal feature vector; 
a probability estimator component that synthesizes 
a probability vector as an estimator of the likelihood 
of seizure for a plurality of prediction times; 
a ultitherapy activation component containing 
processing logic to determine the therapy modali- 
ties that are to be activated or deactivated at any 
time;. and 

an implanted device including a plurality of therapy 
actuators to automatically activate at least one as- 
sociated therapy in response to an output signal 
from the multitherapy activation component. 




fig. i 
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Description 

CROSS-REFERENCE TO RELATED APPLICATIONS 

5 [0001] This application is related to co-pending patent application "Adaptive Method and Apparatus for Forecas«ng 
and ControHing Neurological Disturbances Under a Mu.tiLeve. Control", sena. number (attorney docket I080 1020), 

S ^£ZZan is also related to international application WO 00/1 0455. published under the Paten, 
Cooperation Treaty (PCT) on March 2, 2000. The related patent applications are hereby incorporated by reference 
10 into this description as fully as if here represented in full. 

BACKGROUND OF THE INVENTION 

10003] The present invention is in the field of medical devices to treat neurological disorders of the brain More 
Scally the invention is directed to a method and a partially or fully implanted apparatus for pred.ct.ng and detect ng 
SSL, within a unified multiresolution probabifistic framework, thereby enabling a porfion of the dev.ce 
to Somafically deliver a progression of multiple therapies, ranging from benign to aggress.ve as the probab,..t,e of 
secure waSnt in order to deter the course of a seizure with only the minimally required intervent.on and assocated 

moT Second to stroke, epilepsy is the most common neurological disorder of the brain. It is characterized by re- 
current seizures that significantly impair the quality of life of an estimated 1 to 2% of the world's popu.at.on Drugs are 
the most common form of treatment, but their efficacy is limited. Up to 30% of patients ach.eve no control of their 
seizures ^h drugs, and another 30% experience severe side effects that make it impossible to lead normal ves 
0005] A Personal device capable of warning and/or intervening therapeutically in response to — t se.zu «s 
would a»°w those with epilepsy to, at a minimum remove themselves from danger (e.g., stop drmng a car), and ,n the 
bes ca e become seizure-free, not even noticing times when they were about to have a se.zure^ Such a device would 

roeT^sterrplrar. closed-loop responsive systems with applicability to improving the quality of life of epileptic 
%£LJES™Zi have been proposed in the field to date. All prior art systems share the fol.ow.ng disadvantages: 
( ) ey only detect visua„y obv/ous changes in raw signals thus control of seizures is attempted only a«ennd, t dua.s 
actuaHy begin having each seizure; (2) they implement a deterministic approach which ,s .nadequate ,n face of the 
uncertainty and complexity of the problem; (3) they offer no means of gauging confidence .n the outputs. , (4) they 
impncitiy assume a single infinite) time resolution which may be adequate for seizure detection but no pred.ct.on. 5 
S sugges"rcontof scheme which is closed-loop only at the triggering instant dictated by de ec*or ,^rl 
beyond that point is open-loop, and is called triggered open-loop control in the present .nvent.on); (6) they do not del ve 
therapy that is graded from benign to aggressive as the situation warrants; (7) they do not consider s.de effec ^ (8) 
ney imply detection schemes that are not guided by optima.ity criteria; (9) they rely on a angle inpu fea ture o r mul^e 
elres of the same nature (e.g.. power in frequency bands) or only few uncorrelated features; (10) they use the same 
Sr^ 

IS^JmX* data for offline analysis; (12) they possess little or no computational intelligence w„h no .earn.ng 
SpabSes to automatically improve and maintain performance over time; (1 3) they directly threshold separate s.ng.e 
feature Tns Ld of an implicit likelihood ratio function of joint features thereby yielding suboptimal dec.s.on rules, and 
rCeydonotaccoun, 

of sSes°presei Z ures (as reflected in raw data archives or clinical trials) induces a variety of distortions that must be 
[0007] ^The present invention is directed to overcome the disadvantages and limitations of all prior art. 
SUMMARY OF THE INVENTION 

[0008] The invention is directed to a method and a partially or fully implanted apparatus ^'^J^Z 
epileptic seizure onsets within a unified multiresolution probabilistic framework, thereby enabl.ng a portion of the device 
to automatic^l y deliver a progression of multiple therapies, ranging from benign to aggress.ve as the probab.lrt.es of 
M^n^M in order to prevent, abort, or mitigate the intensity, duration, frequency, and spread of secures w.th 
wtoZ Z^y required intervention and associated side effects. Based on novel computat.onal .ntelbgence algo- 
rithms a realistic posterior probability function P(S^x) representing the probability of one or more se.zures starting 
Sn the nex?T minutes, given observations x derived from intracranial EEC (IEEG) or other s.gna.s ,s periodically 
^esizedfora plurality o?predictiontimehorizons(scalesr.orreso.u.ions1/ T ),e.g.,asecond.am,nute,tenm,nu.es. 
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an hour, etc. When coupled with optimally determined thresholds for alarm or therapy activation, probabilities defined 
in this fashion provide anticipatory time-localization of events in a synergistic logarithmic-like array of time resolutions, 
thus effectively circumventing the performance vs. prediction-horizon tradeoff of single-resolution systems. For exam- 
ple, whereas it is unrealistic to predict the exact onset time of a seizure as 9 minutes and 58 seconds from now, it is 
both realistic and useful to predict that the onset will occur anytime within the next 10. minutes, a time during which the 
seizure can be prevented using a benign form of treatment. The longer and shorter prediction time scales are made 
to correspond to benign and aggressive therapies respectively. In addition to providing degrees of confidence and fine 
monitoring of patients' states, probabilities can be advantageously treated as degrees of "imminence" of events. Such 
degrees in turn serve to modulate the dosage and other parameters of treatment during open-loop or feedback control 
of preseizures once activation is triggered. Fast seizure onset detection is unified within the framework as a degenerate 
form of prediction at the shortest, or even negative, time horizon. The device is required to learn in order to find the 
probabilistic prediction and control strategies that will increase the patient's quality of life over time. A quality-of-life 
index (QOLI ) is used as an overall guide in the optimization of patient-specific signal features, the multitherapy activation 
decision logic, and to document if patients are actually improving. 

[0009] A distinguishing theme of the present invention is that prediction is achieved for most patients and circum- 
stances well before electrographic onset of seizures, and before any changes in raw physiologic signals that are visually 
obvious to a human expert. These prediction windows afford sufficient time to discourage seizures starting with mild 
forms of treatment, and escalating into multitherapeutic regimes only as it becomes necessary. Therefore, a principal 
objective of the invention is to avert seizures in the brain using only the minimally required interventions and their 
attendant side effects. 

[0010] The present invention exploits the synergy of multiple signal features of a different nature. Features are ac- 
cessed from a rich feature library including instantaneous, historical, spatial, and artificial features. Patient-specific 
signal features are exploited. Conventional features are custom-searched, and artificial features are custom-made, for 
each patient and prediction horizon, optimizing prediction performance and computational requirements. The invention 
exploits the synergy of multiple time resolutions in parallel. 

[0011] The invention displays probabilities of oncoming seizures, each associated with a prediction horizon/resolu- 
tion, in order to indicate both the time frame when onsets are expected to occur, and degrees of confidence in the 
predictions. 

[0012] The value of the probabilities can be deliberately influenced by using them as controlled variables in a hier- 
archical seizure controller consisting of multitherapy activation decision logic and triggered open-loop or feedback 
control laws/actuators. 

[0013] Multitherapy activation decisions can be based on user-selectable classifier-based optimality criteria (e.g., 
minimum error, minimum error risk, minimum overall risk, minimum false positives subject to constant false negatives, 
etc.), all in turn directed to maximize QOLI. The invention unifies seizure onset detection as a degenerate form of 
prediction at the finest time resolutions. 

[0014] Because therapies can change the very patterns that the device is designed to initially recognize, a seizure 
predictor-controller (or seizure onset detector-controller), must have learning capabilities, otherwise it is only a matter 
of days before it becomes ineffective. It is therefore a further principal objective of the invention to teach novel com- 
putational intelligence learning algorithms required for a device to improve and maintain its performance over time. 
Such methods include the ability to correct for mismatches between the prior probability of preseizures/seizures that 
is incorrectly inferred from training data, and the patient's real-life probabilities of those events. 
[0015] The above and other novel features, objects, and advantages of the invention will be understood by any 
person skilled in the art when reference is made to the following description of the preferred embodiments, taken in 
conjunction with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0016] 

Fig. 1 illustrates a functional block diagram of the system in online operation mode. 
Fig. 2 illustrates an exemplary multitherapy activation decision logic. 

Fig. 3 illustrates a functional block diagram of the system in learning and programming mode. 

Fig. 4 illustrates a processing logic for the learning algorithm required for the system to improve and maintain 

performance over time. 

DETAILED DESCRIPTION OF THE INVENTION 



[0017] The present invention is directed to a method and an apparatus for predicting and detecting the onset of 
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seizure disorders within a unified, multiresolution probabilistic framework that enables a portion of the apparatus to 
deliver automatically a progression of multiple therapies. The therapies range from benign to aggressive as the prob- 
abil ities of seizure warrant, in order to prevent, abort or mitigate the intensity, duration, frequency and spread of seizures. 
[001 8] Fig. 1 illustrates an exemplary architecture of a seizure prediction and control system 1 0 in an online operation 
5 mode, according to the present invention. A signal acquisition portion 20 conditions (amplifies, filters, isolates, multi- 
plexes, etc.), and digitizes multiple raw signals, preferably intracranial EEG (IEEG). The acquired multichannel data 
are preprocessed 30 to attenuate artifacts such as any residual 60 Hz contamination, bad transducer contact, etc. 
Other steps that may be associated with preprocessing in some cases but not universally, are considered to be part 
of the feature extraction algorithms. Examples of these include: bipolar derivation of two referential signals, and recur- 
to rent standardization of signal amplitudes based on exponentially weighted moving averages (EWMA) of the mean and 
standard deviation of those amplitudes. The buffer in this portion implements a sliding observation window of present 
and past data used by the feature extraction algorithms, typically spanning periods of 1 to 10 times the prediction 
horizon T. Data subsampling allows the buffer size to remain fixed. 

[0019] The feature extraction portion 40 contains selectable algorithms and mathematical formulas that distill relevant 

15 seizure-predictive and seizure-indicative attributes from the high-dimensional preprocessed signals. Multichannel data 
within the sliding observation window (typically 400 to hundreds of thousands of numbers) are converted into a low 
dimensional vector [x y x 2 ... x n ] containing 10 or less features for each time scale (usually 40 or less numbers in the 
complete vector). Features can be any linear or nonlinear projection of raw data into another space, including the same 
raw data without compression as a special case. Features can be updated as fast as the raw data sampling rate (e. 

20 g. t 200 Hz), but typically the fastest feature sampling is set as one every 0.45 seconds. Longer-horizon features can 
be updated less frequently according to a no-less-than-50% sliding window overlap criterion. Distinctly from all the 
prior art contemplating features, the feature vector is made patient-specific and optimized from a rich feature library of 
instantaneous, historical, spatial, and artificial features. An exemplary feature library is disclosed in co-pending Appli- 
cation Serial No. (Attorney Docket I080 1020). Examples of useful features include accumulated energy profiles, quick 

25 fractal dimension (curvelength), absolute values of wavelet coefficients, nonlinear energy, spectral entropy, prodrome 
templates, the statistical moments of any feature, and custom-made genetically found, neurally computed features. 
[0020] The complete feature vector x is demultiplexed into constituent subvectors each corresponding to a particular 
time scale: x = [x< 6 °) x< 10 > x< 1 > x<- 1/30 >] (for brevity, time scale superscripts will be dropped hereinafter). Equivalent!^ 
the feature extraction portion 40 can be implemented as subsystems that individually compute feature vectors from 

30 different observation windows. Each probability estimator P(St|x), implemented by a wavelet neural network or any 
other universal approximator, draws from its recent collective knowledge regarding the behavior of its feature vector x 
in order to compute the probability that one or more seizures will begin at any time within the next T minutes. In Fig. 
1, Tis shown for 60, 10, 1 , and -1/30 minutes. The latter defines a seizure onset detector within the first 2 seconds of 
electrographic seizure. The horizon T should not extend beyond about one fourth (1/4) of the average inter-seizure 

35 period (e.g., if a patient is known to have one seizure a day, then it is not informative to predict a seizure within the 
next day, or week, or year, etc., but it becomes increasingly useful within the next 6 hours and less). Instead of a single- 
resolution system attempting to determine the exact time remaining to seizure after a precursor occurs, the synergistic 
logarithmic-like array of time resolutions is used to cover a wide range of time frames when precursors may occur. 
This, in conjunction with the way in which the S r event is defined, effectively circumvents the performance vs. prediction- 

40 horizon tradeoff of single-resolution systems. 

[0021] The posterior probability provides information beyond the prior probability of preseizures, P(S r ). to the extent 
that the feature vector x behaves differently under preseizure and nonpreseizure conditions. For example, if the sta- 
tistical behavior of x is identical under the two classes (including seizures and nonseizures as degenerate special 
cases), then P(Sj]x) = P(S r ), intelligent time-localization of events would not be possible using those features, and 

45 the device would operate in sensoriess, purely open-loop mode. It should be noted that equal distributions do not imply 
that x is not useful; a dynamic feature of x may well be separable, but that is a new and different x. It is well known 
that EEG features are vastly different under seizure and nonseizure conditions, to the extreme of visual obviousness 
in the raw signals, so that automatic seizure detection with very high reliability is straightforward. Research to date has 
also shown that there exists premonitory features, most often in raw signals invisible to the naked eye, that enable 

50 preseizure detection with degrees of certainty ranging from moderate to very high. An important additional consideration 
for a feature to be discriminatory is that its variances under each class be relatively small. If a feature x varies wildly 
at every feature sampling time, so will the probability P(S^x). This is simply a reflection of the fact that the feature is 
an inconsistent correlate of the classes. Integrating a series of "preprobabilities," as in sequential hypothesis testing, 
and taking that as a new input feature, or calculating moving averages or standard deviation charts of features, are all 

55 examples of making features more historical in nature so as to stabilize their behavior and thus their utility to the 
probability function. 

[0022] The probability estimation portion 50 outputs a probability vector P = [P 60 P 10 P, 

P. 1/30 ], which is then taken as input to a hierarchical multiple-input-multiple-output seizure controller 70. The multither- 
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apy activation decision logic block 60 determines which therapy modalities (control laws and therapy actuators 70) are 
activated or deactivated at any given time. Therapies can include cognitive stimulation 72 (with speech synthesizer 
that reads out an arithmetic or other mental task), sensory stimulation 74 (audio, visual, tactile, olfactory, kinesthetic, 
or other), biofeedback, electrical stimulation 78, pharmacological infusion 76, or other, For each therapy modality that 
5 is activated, a control law u = g(P) defines exactly how that therapy actuates on the brain. In triggered open-loop mode, 
fixed parameters such as drug dosage, or amplitude, frequency, pulse width, phase, etc., of preprogrammed electrical 
stimulation waveforms are obtained by considering the probability vector only at the time of activation: u = g(P(x(/ a ))). 
More generally, in feedback control mode 70, the control action is a function of the continuously varying probability 
vector: u(t) = g(P(x(f))). In this case, proportional, proportional-integral-derivative (PID), optimal continuous, gain- 
to scheduled, multilevel, bang-bang, or other control strategies are envisioned in order to regulate P(x( f )). as a controlled 
variable, back to the zero vector [0 0 0 0]. That is, intervention is automatically continuously modified so as to steer 
neural activity away from conditions known to be consistent with the future occurrence of seizures. Feedback control 
70 offers the most finely graded form of treatment and potential for absolutely minimal intervention and the attendant 
side effects, however, obtaining stable closed-loop controls requires more extensive experimentation during presurgical 
15 evaluation than the triggered open-loop alternative. The device can also be programmed to work in purely open-loop 
mode (delivering prophylactic treatment at preset on and off times), and can be manually operated by the patient via 
a button, magnet, vibration transducer, or any other switching technique. 

[0023] The device transmits its internally buffered data and other variables around the times of all therapy activations, 
as well as at a random or a preprogrammed sampling of times, including all times, by well known radiotelemetry. The 

20 probability vector P and multitherapy activation status are displayed in the patient's wearable access unit 80. The steps 
of preprocessing 30, feature extraction 40, probability estimation 50, and multitherapy decision logic 60 can be imple- 
mented in a microprocessor, a digital signal processor (DSP), a field programmable gate array (FPGA), an application 
specific integrated circuit (ASIC), hybrid analog/digital circuitry, or combinations thereof following design principles well 
known in the microelectronics industry. 

25 [0024] This intelligence structure is coupled to an array of interventions based upon electrical stimulation, chemical 
infusion and synthesis of artificial neuronal signals to counteract developing seizures as precursors build over time. 
The intensity of intervention, modality of therapy and spatial distribution of therapy are all adjusted as the probability 
of seizures increases over time. A guiding principle of these interventions is that the most benign forms of therapy are 
initiated relatively early in seizure generation and over a relatively small region of the brain, so as to cause little or 

30 minimal disruption of normal activity when the probability of seizure onset is relatively low. This will allow intervention 
to be triggered by prediction thresholds with high sensitivity (e.g., very low false negative rate) at the cost of a relatively 
low specificity (e.g., relatively high false positive rate). As the probability of seizures increases, therapeutic stimuli are 
increased in intensity, duration, frequency of delivery, and are delivered over a wider area of the brain. Since patterns 
of seizure precursors and their spread in space and time leading up to seizures are mapped and used to train the 

35 device on each individual patient, therapy is delivered over broader areas, just ahead of the anticipated region of 
spread, as seizure precursors develop, if they do not respond to earlier treatment. In this scheme, therapy can be 
delivered locally, in the region of onset, in a distribution surrounding the region of onset, isolating it from recruiting 
adjacent regions of the brain and spreading. Therapy can also be delivered locally and/or remotely in subcortical regions 
such as the thalamus, basal ganglia, or other deep nuclei and regions, escalating in intensity, type of stimulus and 

40 distribution of action, as seizures progress. This same principle is applied to therapeutic intervention if electrical seizure 
onset takes place, effecting treatment in the general region of onset, in deep brain structures which modulate the 
behavior of the seizure focus, or both simultaneously. 

[0025] Interventions can include the following: (1) rhythmic electrical pacing, which changes in frequency, intensity 
and distribution as the probability of seizure onset reaches a threshold and increases; (2) chaos control pacing; (3) 

<5 random electrical stimulation to interfere with developing coherence in activity in the region of and surrounding the 
epileptic focus; and (4) depolarization or hyperpolarization stimuli to silence or suppress activity in actively discharging 
regions or regions at risk for seizure spread. This activity can also be delivered to numerous electrode sites to create 
a type of "surround inhibition" to prevent progression of seizure precursors. These stimuli can also be delivered se- 
quentially in a "wave" that sweeps over a region of tissue, so as to progressively inhibit normal or pathological neuronal 

50 function in a given region(s) or tissue, including cortical and subcortical regions. 

[0026] The principle of altering and developing therapy in response to the changing probability of seizure, and/or the 
detection of specific events in seizure evolution, including electrical seizure onset and spread, is also applied to the 
delivery of chemical therapy. In this fashion, active therapeutic agents are infused or otherwise released in the brain 
regions where seizures are generated, or to where seizures may spread. As seizures become more likely, the amount, 

55 concentration or spatial distribution through which a chemical agent is delivered are all increased. As with electrical or 
other therapeutic interventions, patterns of delivery can include infusing a drug directly in the epileptic focus, in an area 
surrounding it, or to regions involved in early spread, or to more central or deep brain regions, which may modulate 
seizure propagation. These same therapeutic principles apply to distribution of maxima! therapy when electrical seizure 
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onset is detected, including distributing therapy to regions where seizures are known to spread and propagate. Last- 
minute treatment may include release of larger amounts of drug into the cerebrospinal fluid (CSF) space for circulation 
over wide regions of the brain or into the cerebral circulation. Other types of pharmacological agents may also be used 
in this scheme, such as agents which are activated by oxidative stress, which may themselves increase the concen- 
5 tration and distribution Of an active therapeutic agent as seizure precursors evolve and the probability of seizures 
increases. 

[0027] Therapy may also include delivery of stimuli, . electrical, chemical or other, to peripheral or central nerves or 
blood vessels, in a graded fashion, as the probability of seizures increases, building up to therapy of maximal intensity 
at the detection of electrical seizure onset. Therapy may also include sensory stimulation (touch, temperature, visual. 
10 auditory etc.). 

[0028] Finally, therapy may consist of synthesized, artificial neuronal signals delivered in such a way as to disrupt 
electrochemical traffic on the appropriate neuronal networks including or communicating with the ictal onset zone. 
Examples of such interventions might include transmission of synthesized signals which increase the output of specific 
cell populations, such as inhibitory intemeurons, specific nuclear regions in the thalamus or other deep structures. 
15 [0029] Using any or all of these methods singly, or in combination, therapy is directed toward preventing seizure 
onset, or isolating the development of seizures and their propagation so as to prevent or minimize clinical symptoms 
and the impact of these events. 

[0030] Fig. 2 shows an example of a simple, yet very effective decision logic for multitherapy activation. The multi- 
variable relation between probabilities and therapies is decoupled by tying each therapy mode to a particular prediction 

20 horizon: benign monotherapy to a large scale (coarse resolution), and aggressive monotherapy to a small scale (fine 
resolution). This is based on the principle, borne out of research, that frie earlier the course of a seizure is interrupted, 
the more likely it is for a mild form of treatment to be successful. Therefore, as in the exemplary decision logic, benign 
treatment is encouraged first in order to reach the point of minimally invasive but sufficient therapy. Each subsystem 
will be independently activated based upon its own PfS^x), sometimes simultaneously if such control force becomes 

25 necessary. As will be further disclosed hereinafter, this scheme makes it possible to learn each P(S^x) using simple 
classifier-based optimality criteria. It also allows the seizure controller in the device to remain off most of the times, 
consuming only the minimum power necessary to avert seizures. 

[0031] The following simplified example serves to illustrate a worst-case scenario of the inventive system in online 
triggered open-loop mode as a seizure approaches, but is not intended to preclude other ways in which the system 

30 could have behaved or could have been practiced. The probability vector for the next month in a patient's device is 
determined to be P = [P{S 60 | x1 ) PfS^H^jJ) P(S^\ x4 ) P{S.u3q\x5)]* where = 60-minute resetting energy buildup at a 
focal channel, x 2 = exponentially weighted moving average (EWMA) of signal power 98% forgotten after 10 minutes 
renormalized by last hour reference, x 3 = count of 1 -minute standard deviation excursions above a threshold over the 
last 10 minutes, x 4 = 1 -minute moving average of nonlinear energy, and x 5 = second signal curvelength. Two hours 

35 before (i.e., time -1 20 min.) the electrographic onset (time zero) of a particular seizure, the P values are hovering close 
to zero. Since the prior probabilities of preseizure-class features are very small for the chosen prediction time scales, 
the posterior P values will also tend to remain close to zero unless really unique feature changes are observed. At time 
-40 min., P = [0.65 0.1 0.2 10* 4 ]. Note that the P values are not necessarily monotonically related (e.g.^ "more likely" 
than P 10 ) because the estimators are different mathematical functions trained to examine different features over the 

40 different time scales. In fact, if such monotonicity always held true, then the synergistic multiresolution advantage of 
the invention would be lost. The value P 60 already reached a threshold that triggers an audio waveform with prepro- 
grammed characteristics. Note that a 60-minute prediction horizon does not imply that activation will happen exactly 
at f a = -60 min., though earlier activation does imply an error (P 60 's job is to time-localize within a specific 60-minute 
time frame, not predict at "random" times). It is 3:00 am and the patient is awakened by the device, but through the 

45 wearable access unit 80, he or she may choose to block out this type of treatment during programmed times of the 
day, or a sleep state detector may do so automatically. Within a minute, P 60 falls below its activation threshold and 
stimulation shuts down, however at time -12 min. it goes back up, and at -8 min., P 10 also exceeds its threshold and 
a speech synthesizer temporarily disables audio stimulation while it asks the patient to carry out a mental calculation. 
The patient does so while simultaneous audio stimulation takes place. Despite these efforts to discourage seizure- 

50 inducing synchronized neural activity, P 1 indicates at time -30 sec. that the seizure is imminent, and electrical stimulation 
directly to the brain or to nerves under the skin is initiated. At one second past electrographic onset, still before any 
clinical symptoms, P.^o reaches 0.95 and a drug is released directly to the brain or through the spinal cord. If the 
probability estimators were not trained including time segments of seizures under treatment, then they are temporarily 
disabled at this point (but not their associated therapies). Within a few more seconds, all traces of seizure have subsided 

55 and the seizure controller 70 is shut down. The skilled practitioner will recognize that progressive multitherapy as in 
the present invention is gentle enough to exhaust the possibilities of milder and safer forms of intervention first, but 
tough enough to ensure that a seizure will never go past treatment into its full expression. 

[0032] In a close variation of the treatment decision logic of Fig. 2, two or more duplicate time scales can be used 
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to activate the same therapy modality but differing only in treatment parameters, based on mutually exclusive intervals 
of P (instead of a threshold). For example, a small dosage may be used if 0.7 < P < 0.8. a moderate one if 0.8 < P < 
0.9, and a strong one if P > 0.9. The actual values of the thresholds can be much smaller for small time scales 7 as 
will become apparent from subsequent description of the methods. 

5 [0033] A system aimed to reduce or eliminate seizures, such as the present invention, must have interventive capa- 
bilities, otherwise it would only detect or predict seizures silently and without affecting the brain. If there is intervention, 
then the observable behavior of seizures changes over time (consider for example decreased seizure frequency, effects 
of kindling, or the difference between EEG data with and without drug tapering). If the patterns of seizures change over 
time, then the device must have learning capabilities, otherwise it will be only a matter of days before the system 

10 becomes ineffective. Therefore, advantageously over all prior art, the present invention conceives and discloses com- 
putational intelligence learning algorithms necessary to improve and maintain the device effectiveness over time. 
[0034] Fig. 3 is an exemplary functional block diagram of the seizure predictor-controller system in learning and 
programming mode. During preoperative evaluation and periodically thereafter, typically once every month, an author- 
ized caregiver is able to access the past period's data from the external storage device 90, train the feature extraction 

15 40, probability estimation 50, and multitherapy activation decision logic 60 portions of the patient's device for optimum 
performance over the next period, download the learned algorithms and parameters into the device's electronically 
erasable programmable read-only memory (EEPROM) via transceivers 95. program other device settings, and telem- 
eter the device settings and operating variables at any time, including during online mode, all through a centralized 
learning and programming software interface. The laptop or workstation computer 100 where this software runs can 

20 faithfully simulate the actions of the feature extraction 40, probability estimation 50, and multitherapy activation decision 
logic 60 portions of the device, and more importantly, can learn how to alter those portions in order to bring about 
performance improvement and maintenance. The ability of the system to carry out this function externally is crucial, 
since the required learning algorithms are CPU-time and memory expensive. "Learning" within the implanted device 
itself under severe clock speed, memory, and power constraints necessarily involves depriving the device of most of 

25 its potential intelligence. The learning and programming functions can also be carried out regardless of the patient's 
or caregiver's physical locations. A connection is established through the public switched telephone network, cable 
network, or digital subscriber line, and a service provider, or through local area network, collectively 110, then via a T1 
line or other high speed digital link to the Internet 120. all the way to the remote caregiver's portable computer 130 or 
to a remote facility 140 where the same software interface runs. 

30 [0035] The first training of the system can be based on IEEG data archived during routine preoperative evaluation, 
usually over a period of three to fourteen days. An optional bedside version of the device can be used during this period 
prior to transferring the initial algorithms and parameters into the partially or fully implanted device. The bedside unit 
can be built by implementing signal acquisition 20. preprocessing 30, feature extraction 40, probability estimation 50, 
and activation decision logic 60 within the laptop computer or workstation 1 00 that runs the programming and learning 

35 software interface, and a set of external therapy actuators. In some cases where a target location of electrodes is not 
well defined, especially in patients with generalized seizures, the archival during presurgical evaluation step can be 
obviated and the device can be implanted untrained to serve as the data collector itself. 

[0036] Learning in the present inventive system results from a long-term iterative optimization procedure, starting 
during presurgical evaluation and then periodically thereafter, typically once every month. Patterns of seizure evolution 

40 are tracked spanning all treatment periods, including tapered off medication, no treatment, and multitherapy. Fig. 4 
illustrates the processing logic of the learning algorithms involved (dotted lines indicate optional steps). The following 
eight steps and substeps are carried out for each patient and each time scale 7 except where reference is made to 
QOLI and unequivocal electrographic onsets (UEOs) (each patient has only one QOLI and one set of UEOs). and to 
the feature library (there is only one library defined independently of patients and time scales, although it may also be 

45 improved from time to time). 



Step 1 : A quality-of-life index (QOLI) that penalizes the intensity, duration, and frequency of both seizures and treat- 
*N ment interventions (all disturbances to the patient) over time is charted to serve as an overall guide for 

adjustments and decision making and to document progress (logic block 402). 
50 step 2: An expert neurologist inspects the IEEG that was digitally archived in the external storage device over the 
last period, and marks the times of unequivocal electrographic onset (UEO) in all recorded seizures (logic 
block 404). Optionally, times of asleep-awake states and treatment information are also logged. 
Step 3: Based on the UEOs, learning sets of data are created by clipping all the 7-minute IEEG epochs immediately 
preceding seizures and labeling them as "7-minute preseizures" (class S 7 ). Actually, more than exactly T 
55 minutes of raw data are clipped, to allow for the initialization period required by historical features. Similarly, 

randomly chosen, nonoveriapping examples (preferably equal in number to the number of preseizures, or 
more) of "7-minute nonpreseizures" (class NS 7 ) are clipped and labeled. The latter are preferably chosen 
to be "baselines" in the sense that they are distanced in both directions of time at least 37 minutes away 
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from the nearest seizure (class S). Note that the above procedure includes examples of "seizure onsets" 
(class S. 1/30 ). defined as the first 2 seconds after UEO, and "nonseizures" (class NS, or more precisely, 
"nononsets" NS. 1/30 that qualify as baselines). The class S 7 and class NS r data sets for the last month are 
joined with the data sets from the three previous months, so that the new month has only an incremental 
5 e ff ec t on the system. The influence that data will have on learning corresponds to either a 4-month rectan- 

gular moving window, or a window that tapers off the last 4 months according to some forgetting schedule 
(logic block 406). 

Step 4: Optionally, parameters associated with the time history of signal features such as observation window length, 
displacement between window slides (or feature sampling period), and thresholds (on amplitude, duration, 

70 density count, etc.) are "preoptimized" using statistical measures of linear separability such as f-scores, 

Fisher discriminant ratios, K-factors. etc. (logic block 408). A short calibration epoch of class S r and another 
of class NS r are used to generate a time-series of each feature in the feature library under the hypothesized 
set of parameters for that feature. A parameter set that maximizes separability is chosen by a greedy grid 
search varying one parameter at a time. Examples can be found in copending application serial no. (Attorney 

75 Docket I080 1020). Direct use of the nonlinear separability measure of Step 6 below is also- possible, but 

research has shown that feature parameters often only marginally affect a classifier's ability to separate the 
features. 

Step 5: Using the feature parameters found in Step 4, or preestabtished ones, time-series of all features in the 
feature library are generated from all the class S r and class NS r raw data epochs (logic block 410). 
20 Step 6: An optimal feature vector is searched in the power set of the feature library to minimize the expected overall 
risk Ro (a classifier-based performance metric that relates to QOLI) or other selected criterion, and real- 
time computational requirements (logic block 412). For a feature library of size A/ t < 30 and feature dimen- 
sions n < 5, this step can be solved by exhaustive search (< 174,436 evaluations); however, in general, 
heuristic searches such as add-on-knock-out (an improved version of forward sequential search) are re- 
25 quired. Feature optimization involves the steps enumerated herein. Class S r and class NS r trajectories of 

a candidate feature vector are obtained by time-synchronizing the corresponding time-series in Step 5 (logic 
block 420). Interpolation may be required if the feature sampling periods are different, although they will 
typically be the same within the same time scale. Nonparametric classifiers that memorize the training data 
set (randomly chosen vectors typically representing 70% of all the available feature vectors) such as knear- 
30 est neighbors (kNNs), probabilistic neural networks (PNNs.) or hybrids, are synthesized and used to simulate 

decision rules that are equivalent to each therapy activation unit in Fig. 2 (logic block 422). Their implemen- 
tation typically does not involve actual probabilities and thresholds, but rather discriminant functions and 
competitive layers. With the option of tapered-off data influence, the kernel heights of PNN. or the distances 
in kNN, are weighted with forgetting factors according to the age of each training datum. The classifiers' 
35 discriminant functions are corrected to obtain the desired optimal decision rule C*(x) (logic block 424). The 

overall risk is measured over a validation data set that is not directly used for synthesizing the classifiers 
(randomly chosen vectors typically representing the remaining 30% of all the available feature vectors), and 
a score S = 100 - R 0 % is computed for the candidate feature vector/optimal classifier combination (logic 
block 426). If necessary, the score is penalized to account for computational expense. The next candidate 
40 feature vector is determined from the heuristic search criterion (logic block 428), and logic blocks 420-428 

are iterated. When finished, the selected feature vector is optionally further processed by a computationally 
intensive procedure that compresses it into a single genetically-found, neuralty computed artificial feature 
with equal or better discriminatory properties (logic block 432). Optionally, rank-order curves are charted 
showing score S vs. n for the best n-vectors (logic block 434). Optionally, a measure of expected performance 
45 for the next month is obtained by computing an average Ro using v-fold cross-validation over all available 

data, or over a single independent test set not used in any way during learning (logic block 436). There is 
a bias-versus-variance tradeoff between these two methods. The expected performance is reported on a 
point basis (each value of a feature vector counts as one example), consistent with the way in which the 
real-time system is trained. However, block-basis (a whole epoch counts as one example) tests can also 
so be reported to complement and better comprehend the assessment. 

Step 7: Given the optimal feature vector or artificial feature x. the probability function PfS^x) is synthesized (logic 
block 414). Note that there are infinitely many classifiers that can produce the same optimal decision rule 
in Step 6. but there is only one correct probability function, obtained from S r and NS T data independently 
of the classifiers which define how to act on the probabilities. A wavelet neural network (or other universal 
55 approximator suitable for online implementation in a miniaturized device) with a logistic sigmoid output unit 

is trained to compute PfSyjx) by presenting {0,1} targets and minimizing the expected value of a squared 
error loss function (logic block 438). This is done using training data while also monitoring error over vali- 
dation data and choosing the network that minimizes the latter. With the option of tapered-off data influence. 
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training the probability estimator becomes a weighted least squares problem, where the contribution that 
each squared error makes to the loss function is weighted according to the age of the training datum. The 
probability estimator's bias term is corrected for prior probability mismatches (logic block 440). 
Step 8: The optimal monotherapy activation threshold that corresponds to the same decision rule as the nonpara- 
metric classifier of logic block 422 is obtained from a formula and coupled to the probability function P(S^x) 
{logic block 416). 

Further details and supporting theory of the above learning algorithm processing logic, required to understand and 
practice the learning aspects of the invention in its presently preferred and best mode, are now disclosed. 
[0037] Quality-of-life index. The quality-of-life index (QOLI) is a novel quantitative indicator from 0% to 100% that 
accounts for not only the intensity, duration, and frequency of seizures over a period of time, but also the severity of 
treatment and its associated side effects. According to the present invention, QOL! is an exponentially weighted moving 
average of the daily quality 0, 98% forgotten over a period of a month. The daily quality is the complement of all seizure 
and treatment disturbances as quantified by their energy buildups over the past day: 

where the first summation is energy of raw IEEG over all channels only during seizures (since the device saves sufficient 
data around all activations, the neurologist in Step 2 (logic block 404) can determine seizure periods, or it can be 
automatically determined with a class-S detector); the second summation is energy of the control effort over all channels 
during all times of activation, both normalized by the worst documented case so that each summation does not normally 
exceed 100%; and K s + K T = 1 are relative weights for the seizure and treatment terms. Alternatively, the second 
summation is replaced by a convex sum of the percentages of treatment dosages with respect to their maximum values. 
Other standardizations from a normative database are also possible. At any given day d, the ongoing QOLI is recursively 
computed as 

QOLI d = XQ d + (1-X)QOLI d _, with 0<X<1 

Preferably, prior to prescribing the device, the patient's QOLI is assessed "by hand" to determine if surgery is warranted 
or as a starting point of reference. QOL/ 0 is initialized as the weighted average or the mean value of previous Q s . or 
as 50% if unknown. In expanded form, QOLI d is a series with a growing number of terms 

QOLI d = Xtf-X) 0 Q d + 
X(1-X) 1 Q tf . 1+ X(1-X) 2 Q d . 2 +-- 

which is a weighted average of present and past Q s with exponentially decaying coefficients that add up to 1 as d goes 
to infinity. To forget approximately 98% of past data over 30 days, the weights are made to decay like 4 time constants 
of the natural exponential: (1 - X) = e* 4730 = 0.8752. Therefore, X = 0.1248. A QOLI of 0% corresponds to the worst 
documented case while 100% corresponds to living seizure-free and without any intervention. 
[0038] The eight-step learning procedure is conceptually an iterative solution to the optimization problem 



max (QOLI(r)/i{T)dr > 

where x varies in the space of all possible feature formulas/algorithms, and ft varies in the space of all possible map- 
pings from x to multitherapy activation decisions (equivalently, the space of all possible class decision boundaries). 
That is, the system sets out to find the features and the therapy activation behavior that will maximize the patient's 
QOLI history weighted by some memory function u(f) over time. Obviously, the complexity of the brain alone precludes 
the possibility of directly solving such problem. In the present invention, the optimization is concretely tackled using 
lower-level classifier-based performance metrics (described below), obtaining the multitherapy decisions automatically 
from the monotherapy decisions associated with each time scale. In essence, the optimization problem is converted 
into multiple simpler problems, one for each time scale: 
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max £{5} for each J, 

i.O 



SSSSn^bSSl^ illicitly determined from decision ru.es known to be optima, (described 

Zm Cassiner-based performance metrics. C.assifier-based performance metrics are used in the present invention 
? mt i^rnino to rank the desirability of feature vectors and for researching new features. Th,s is done in terms 
SSff o^JSSS to statistics of the features a.one, equivalent to the way in which those features w, 
hP^ieSne bj fte multitherapy activation decision logic 60. A note on semantics: detection ,s a special case 
J IssSion wnere me problem is duLomous with a "Cass of interest" (usualiy with low prior probab.lity) versus 
?5l^£TlnS£ work, detectors in general are referred to as classifiers, but when referring to seizure 

that are collected from an experiment are tallied and organized into a confusion matnx: 



NSr 



NS r 



Net 


n™ 


NT? 


Ncn 



hore « and NS are labels for true preseizure and nonpreseizure classes, while S r and NS r indicate the classes 

formance metrics. The ^ k J^.^^^ ri ^ dom pje ces of data"), but not for training the system, 
point basis, as shown in Table 1: 

TABLE 1 



Quantity 


Formula 


Probability of correct positive = 
Sensitivity 


Pcp = *-= Sens 

S T 
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TABLE 1 (continued) 



Quantity . 


Formula 


Probability of false negative 


FN CP 
S T 


Probability of correct negative = 
Specificity 




Probability of false positive 


*FP 


Selectivity 


w cp 

Se/ = 

n cp ♦ n fp 


Probability of correct classification 


D _ N CP + "CN 
"tot 


Probability of error 


N 

"tot 


Balance 


1 2|P CN~ P Cp' 

l P CN- a5 i + ,P CP- 051 * 1 



At any instant in feature time, P FP in the above table is the probability that the next class-NS r feature vector sample 
(which for practical purposes is any of approximately all samples) will be a false positive. Under the frequentist view 
of probability, this is the average number of false positives per feature sampling period. The more widely reported false- 
positives-per-hour (FPH) can be computed from P FP as the number of point-basis FPs expected in one hour: 

3600P FP 

FPH = =^ . 

'f 

where 7 f is the feature sampling period in seconds. Again, this relation holds under the assumption that P(NS r ) = 1. 
The FPH figure is appropriate for block-basis reports, but can be misleading because of its dependence on T f . For 
example, a seizure detector with 1 FP per hour is considered acceptable, but it could be a failed system that outputs 
only 1.1 decisions per hour. The quantity called selectivity in the table is an alternative definition of specificity that 
indicates how many of all the detected preseizures were specifically preseizures. The quantity called balance is 0 for 
the worst case when (P C n. p cp) = < 0 ' 1 ) or ( 1 *°)> and is 1 in the best case when P cn = P cp • Prior P robabilitv estimates 
also follow from the confusion matrix as shown in Table 2: 



Table 2 



Quantity 


Formula 


Prior probability of preseizure 


■ 


Prior probability of 
nonpreseizure 


P(NS r )= r -1-P(S T ) 
w tot 



[0041] The above performance metrics and estimates are not ail independent. At most four equations are required 
to determine ail entries in the confusion matrix, and thus all the listed quantities. Therefore, at most four of the above 
measures can be independent (e.g., P CP . P FP , P c . and Sel form one such set). Average detection delay T D is another 
classifier-based performance metric that is appropriate for block-basis reports. However, it is not independent of some 
of the point-basis quantities either. For example, it is not possible for a seizure detector to have long detection delays 
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and at the same time high probability of correct classification (every feature vector during the delay period counts as 
a point-basis false negative). 

[0042] From the total probability theorem (or from the counts in the above tables), the probability of error can also 
be written as 

5 

P E = P(E | S r )/>(S r ) + P(E | NS r )P(NS r ) 
= P FN P(S r ) + P FP P(NS r ). 

10 

Thus, P E penalizes the two types of detector error (FNs and FPs) with relative weights that are the prior probabilities 
of the classes. In the context of the present invention, it is usually not enough to penalize false negatives with P(S r ), 
which is very small for the key time scales in the range of a few hours or less. False negatives, especially for seizure 
events, are considered intolerable. The error risk metric assigns risk factors r > 0 to the errors, so that their relative 
15 costs can be accounted for: 

^E= P FN P (S7)^FN + PFpP(NS r )r Fp , 

20 where rf N is a risk factor associated with missing preseizures, and r FP is a risk factor associated with declaring false 
positives. The relative sizes of these risk factors should be chosen as if assuming that the prior probabilities are equal 
P(S T ) = P(NS r ). The experienced practitioner can also make a judicious choice of the penalty weights n directly in the 
formula: 

25 

R E ~ ^FN^FN + P FP*FP ■ 

Typically, missed seizures are considered so much worse than false alarms that rc FN > rc FP (this overrides the effect of 
low P(S r ), e.g., 7i FN = 0.75 and 7t FP = 0.25), but exactly how much can be based on the patient's untreated seizure 
30 frequency, forms of therapy, or other factors. Ultimately, the choice of risk or penalty factors should lead to long-term 
QOLI improvement. 

[0043] When the invention is practiced as a monotherapeutic device using only the seizure detector-controller g 
( p -i/3o(0.8*-i/3o)' the error r ' sk performance metric may be sufficient. This metric penalizes the allowance of seizures 
or detection delays (via point-basis FNs) and the unnecessary activations (FPs). However, when one or more predic- 

35 tors-controllers are involved, false positives during online operation become indistinguishable from the successful out- 
comes of therapy (the correct positives for which seizures were prevented). That is, there will be times when therapy 
is activated due to predictions and no seizure is recorded, but it is unknown whether a seizure was actually going to 
occur. This paradoxical condition arises in seizure-preventive systems (it is not an issue in strictly seizure-responsive 
systems provided that seizure initiation can be unequivocally confirmed) but was never addressed heretofore. Accord- 

40 ing to the present invention, the information on whether online activations were false or true positives is partially avail- 
able through the higher-level QOLI metric, which penalizes all disturbances to the patient: seizures, and both necessary 
and unnecessary activations. At times, it may be that a better solution, according to QOLI, is to suppress therapy during 
those ambivalent times. The only adverse effect of the FP/CP dilemma is that the size of the learning sets will be initially 
reduced, or the labeling of classes will not be accurate. In the first scheme, all epochs containing ambivalent false/true 

45 positives (activations that did not lead to a confirmed seizure), some of which could have served as examples of pre- 
seizures and the rest as nonpreseizures, are excluded from the learning sets. The system will still learn to reduce FPs 
and FNs as usual from epochs before actual recorded seizures and from baselines. During offline learning, the FP/CP 
ambivalence does not exist because there is no therapy in the software simulations. However, if it is observed that 
QOLI is worsening, it may be hypothesized that these cases were false positives and can be added as preseizures to 

so the learning sets, until the index improves and stabilizes at a steady state. This may involve some oscillations. For 
example, if the system is operating in such a way that no actual seizures are recorded by the end of a period, then no 
new preseizure data will be available for updating the learning sets. This may imply a satisfactory but not necessarily 
the best achievable QOLI. The system may then start reducing therapy via FP hypotheses, sometimes temporarily 
worsening QOLI, until an optimum level is achieved at equilibrium. In an alternative scheme, the ambivalent epochs 

55 are not excluded, and are randomly assigned S 7 and NS 7 labels for use with the overall risk performance metric. 
[0044] The overall risk generalizes the error risk metric to include risk factors for correct classifications too: 
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^o = PFN^(SrKFN + P FP P ( N S T )r FP * 
p CN P ( N S r )r CN + P CP P(S r )r CP , 

5 

or in terms of penalties, 

R 0 ~ P FN*FN + ^FP^FP + P CN K CN + ^CP^CP" 

10 

Similar to QOLI, Ro penalizes all therapy activations and is generally the preferred classifier-based performance metric 
for influencing QOLI. There is no reason to penalize the system for correct negatives, which prolonged would lead to 
the ideal 100% QOLI, so k cn is always zero. Penalties would typically be rc FP = 'medium', rc FN = Very large', ji cp = 
'small', and tt cn = 0. After presurgical evaluation, all online FPs and most CPs (the ones that prevent seizures) of a 

15 seizure predictor-controller will be ambivalent. As previously explained, these epochs can be initially ignored because 
it is not known whether to label them as class S r or NS r for learning. However, Ro can be measured without difficulty 
from the remaining epochs. In the alternative scheme, random hypotheses are made regarding the classes of epochs, 
and penalties are equally assigned to FPs and CPs. Thus, penalties would be 7r FP = 'between small and medium', n FN 
= 'very large', rc CP = 'between small and medium', and rc CN = 0. 

20 [0045] Table 3 summarizes the last set of classifier-based performance metrics. 



Table 3 



Quantity 


Formula 


False-positives- per-hour 


FpH _ "block FPs _ 3600P Fp 
N 1-hr blocks T f 


Average detection delay 


_ ir D block/ 
' D 

^detection blocks 


Error risk 


= ^FN^FN + ^FP^FP 


Overall risk 


R 0 - p fn 7C fn( +p cn^cn) + Pfp*fp + Pcp*cp 



[0046] Optimal decision rules. For the same feature vector x, different classifiers can achieve different values of the 
performance metrics (e.g.. probability of false positive). An optimal decision rule singles out the best classifier C*(x) in 
the space of decision boundaries Q, with one or more performance metrics satisfying a desired set of criteria (e.g.. 
minimum probability of false positive subject to a fixed probability of false negative). Actually, infinitely many classifiers 
can yield the same optimal decision rule as long as they imply the same class decision boundaries, but only some, 
preferred according to the present invention, are amenable to corrections described hereinafter. Recall from the eight- 
step procedure of Fig. 4 that classifiers C(x) are used in the present invention during offline learning to facilitate the 
search for decision rules which are later implemented online by means of probability estimates and thresholds as in 
Fig. 2. 

[0047] Six optimality criteria are described below: maximum likelihood, minimum error (maximum a posteriori), Ney- 
man-Pearson criterion, minimum error risk, minimax error risk, and minimum overall risk. The achievement of 100% 
detection rate with minimal false positives (a Neyman-Pearson type of criterion) is commonly cited in the prior art as 
the ideal for a seizure detection system. This is an excellent criterion for researching new feature libraries. However, 
with automatic treatment involved, the ideal must also consider control effort/side effects. In addition, as will be seen 
later, the 100% CP constraint shifts all the "burden" away from the classifier and places currently unrealistic demands 
(for prediction) oh the features. Although all the presented optimality criteria are available for selection by the authorized 
caregiver during learning periods, minimum overall risk is currently the preferred compromise for practicing the invention 
with an existing feature library if one or more seizure predictors-controllers are involved. 

[0048] Maximum likelihood: The likelihood that a feature vector belongs to class C, is simply the "height" of the class- 
conditional probability density function (PDF) p(x|C,) when evaluated at x. The maximum-likelihood estimate of the 
class is 
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C(x) = argmax{/>(x \S T ),p(x |NS r )} 



The above equation simply says, "output the argument C, for which p(x|C,) is maximum, as C, takes on values from 
the set of classes {S r .NS r }." In terms of a threshold on the likelihood ratio, the decision rule declares class S r if 



40 



45 



50 



55 



p(x|St, .>1 



p(x|NS r ) 



Recall that PDFs are greater than or equal to zero and integrate to 1 in R". but each PDF can have a different max,mum 
height and each height can be between zero and infinity. Also note that the likelihood ratio can vary from 0 to-. 
[0049] As will become apparent from the following discussion, for a given feature vector x (as a set of feature formulas/ 
algorithms, not numbers), the maximum-likelihood rule solves the problem 

a 

giving equal weights to the errors independently of the prior probabilities of the classes. In terms of a threshold on the 
posterior probability, the decision rule declares class S r if 

P(S r |x)>P(S r ) • 

Note that this threshold is very small if S T is a rare event, 
i [0050] Minimum error (maximum a posteriori): For a given feature vector, the problem to solve is 

minP E • 
a E 



With a single binary {0.1} classifier output and {0,1} target codes for the classes {NS r ,S r }. the problems of minimum 
mean absolute error and minimum mean squared error yield the same result as minimum P E . The minimum-error 
classifier is the maximum a posteriori estimator of the classes. That is, a classifier makes, on average, the least number 
of misclassification errors if it always assigns x to the class it most probably belongs to: 



C(x) = argmax {P(S T |x),P(NS r 

C,e(S„NS,> 



where P(St|x) is the posterior probability of class S r given the observation x, and P(NS^x) = 1 - P(SHx) is its com- 
plement. In terms of a threshold on the posterior probability, the decision rule declares class S r if 



P(S r |x)>0.5. 



Note that the 0 5 threshold does not imply that the classifier can "easily" declare S r simply because half of the interval 
10 11 corresponds to that class. If P(S r ) is very small, it can be extremely difficult to see P^x) reaching 0.5 (the few 
times when x becomes incompatible with the NS r class). On the other hand, for large T, the prior probabihty is close 
to 1, and the probability .function will most often exceed 0.5. The prior probability information, which is built into the P 
(StIx) function, is what predisposes the minimum-error classifier to declare "easily" or "hardly." 
[0051] To obtain the function P^x) from data by brute force, one would slice the input space into a number of 
hypercells and count the frequencies of S r when x was observed in each cell. However, it is more practical to start off 
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from Bayes' theorem: 



p(z\S T )P{S T ) 
/>(x|S r )P(S r ) + j>(x|NS r )P(NS r )" 

10 

This formula does not in itself ameliorate the well-known "curse of dimensionality," but it leads to a convenient simpli- 
fication when applied to minimum error classifiers, deals with the more informative class-conditional PDFs. and allows 
the derivation of corrections for data that do not reflect the true prior probabilities. Applying the formula on the com- 
J5 plement class, P(NSjjx) = p(x|NS T )P(NS T )/p(x), note that the denominator is the same, so only the numerator is needed 
to decide the class: 



C(x) = argmax {p(x |S r )P(S r ),/>(* |NS r )P(NS 7 )} • 

20 C ( e(S r .NS r | 

The class-conditional PDFs scaled by their prior probabilities, p(x|S r )P(S r ) and p(x|NS T )P(NS r ), will be referred to as 
"Bayes numerators." Class S r is declared whenever the Bayes numerator for S T exceeds that of NS r . In terms of a 
25 threshold on the likelihood ratio, 

p(x|S r ) ^ P(NS 7 ) 
p(x|NS T ) > P(S T ) ' 

30 

Note that the likelihood ratio on the left-hand side can be estimated independently of prior probabilities (each class- 
conditional PDF comes from data within the S^or NS T universes, without any regard to their proportions). The right- 
hand side is an easily estimated constant threshold that is between 0 and °°. For small P(S T ), the threshold on the 
likelihood ratio will be relatively large (e.g.. 199 for p(S r ) = 0.005). This is consistent with that fact that the small prior 
35 probability gives small weight to misclassifying S r , making the minimum-error classifier "reluctant" to declare S r Also 
note that in the special case of equal prior probabilities for all the classes, the minimum-error and maximum-likelihood 
rules become equivalent. 

[0052] Neyman-Pearson criterion: The Neyman-Pearson criterion is a decision rule for detectors that usually refers 
to choosing a constant false-alarm rate while minimizing the false-negative rate. In the present invention, the optimality 
40 criterion of interest is (swapping the classes) minimum probability of false positive subject to the constraint of a fixed 
probability of false negative. For a given feature vector, the problem to solve is 



wm{P„\P m =K 0 )- 
o 

It is not possible to give an explicit formula for the decision rule because the decision boundaries vary with the particular 

pair of class-conditional PDFs, but the answer will still be a threshold on the likelihood ratio (otherwise, the system 
50 would give inconsistent rules such as declare S T if P(S^x) > 0.8 or < 0.3). Geometrically, the fixed FN "area" (really 

volume in n dimensions) below p(x|S r ), which covers the region ft NSr < R n where x is declared as nonpreseizure. 

should be distributed (disjointly if necessary) so that the FP area below p(x|NSt-), which covers the "complement" 

region Q Sr where x is declared as preseizure. is as small as possible. This last area is usually in the "tails" of p(x|NS r ). 

However, in systems such as seizure detectors where the FN area (p FN ) is forced to be almost zero, 0 Sr basically 
55 covers the whole feature space R n . Therefore, the only sensible way of reducing FPs under the constraint of 0 FNs is 

to look for different, more separable features. The problem to be solved becomes 
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ram{P ff \P m =K 0 ) 



With features that do not overlap too much. n Sr can cover just enough space to satisfy the high sensitiv.ty requ.rement. 
while at the same time leaving room for fi NST to produce a reasonable specificity. 
[0053] Minimum error risk: For a given feature vector, the problem to solve is 



a E 



o 



5 



50 



Compared to the minimum-error rule, the relative weights for the conditional PDFs change from P(S T ) and P(NS X ). to 
P(S t Wn a nd p ( NS r)rf=p- The 0P ,lmal decision rule becomes 

C(x)= argmax^xISr^pN.MxINS^Trp,} • 

C.elSr.NSrl 

In terms of a threshold on the likelihood ratio, the decision rule declares class S T if 

p{x\S T ) ^ P(NS 7 )rpp _ 7i FP 
p(x|NS T ) * P(S r )r FN n FN ' 

In terms of a threshold on the posterior probability, the decision rule declares class S T if 

i+r FN /r FP 

As in the maximum-likelihood rule, this threshold can be very small if P(S T ) is very small. For example, with , P(S T ) = 
0.005, and even more emphasis on avoiding FNs than maximum likelihood: jt FN = 0.75 and ti fp = 0.25. the threshold 

'[0054] 1 increasing the risk of FPs raises the probability threshold, reducing the system's propensity to declare S r 
Similarly increasing the risk of FNs lowers the threshold, making the system more sensitive. If .nstead of the above 
thresholds on the likelihood ratio or the probability, some other constant is used, the classifier's operating po.nt moves 
along the "receiver operating characteristic" (ROC; P CP vs. P FP ) curve, trading off the ability to detect pressures for 
the ability to detect nonpreseizures (and losing optimality as initially defined by the performance metrics of course). 
Changing these simple thresholds on the likelihood ratio or the probability implies that the classifier's complex dec.sion 
boundaries also change in the n-dimensional space of features. Except for academic special cases, separately thresh- 
olding one-dimensional features, as commonly found in prior art systems, creates suboptimal dec.s.on rules For two 
or more features, the resulting suboptimal decision regions are piecewise rectangular, with boundaries parallel to the 
feature axes 

[0055] As a degenerate special case, a feature vector may have posteriors P(SM) that are always equal to the prior 
PIS T ) This implies that the feature vector behaves identically under preseizure and nonpreseizure conditions (rts class- 
conditional PDFs are the same p(x|S r ) = p(x|NS 7 )). The optimal classifier would be the constant-output classifier given 
by 



55 



C = argmax {PCS^^-PCNS,.)^} 

C,6(S r .NS r ) 



[00561 This will be the constant 'HSj for short-term prediction horizons (unless the risk factors offset this), and 'S r ' 
for longer T In terms of the online implementation with probability and threshold as in Fig. 2. the input to the activation 
decision logic 60 is the constant P(S r ). and so the output will also be a constant: either "intervene forever" or -do not 
intervene ever" For prediction horizons in the range of greatest interest (from -2 seconds to a few hours). P(S T ) .s 
small and the decision could be to remain off all the time. For longer horizons T, when the patient's natural mterse.zure 
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period becomes comparable to 7", P(S T ) quickly approaches 100% and the decision will be to intervene in purely open 
loop, just like traditional medication regimes. According to the present invention, this worst-case scenario can only 
occur in the rare instance of a patient for whom no feature can be found to separate seizure states. In extensive 
research, no patient has presented this difficulty to date. 
[0057] Minimax error risk: For a given feature vector, the problem to solve is 

considering P{S T ) as an unknown (anywhere between 0 and 1). The error risk metric can also be written as 

R E = P m P{S T )r m +P F? P"i > (S r )]r FP 
= [Pyu^ ~ ]P(S T ) + P w r n . 



For a given set of decision boundaries, this equation has the form of a straight line segment in the variable P(S r ), with 
starting point at the coordinates (P{S T ) f R E ) = (0 t P FPrf r P ) and ending point at (1,P FNrf r N ). If decision boundaries are 
20 chosen such that P FNri r N > P fp ,fp. the slope of the line segment is positive and the worst (maximum) R E occurs at the 
ending point. If decision boundaries are chosen such that P FNrf r N < Ppprf p* tne slope of the line segment is negative 
and the worst R E occurs at the starting point. The more inclined the slope (positive or negative), the worse the maximum 
R E becomes. The minimum of this worst-case R E occurs when decision boundaries are chosen such that 



P FN r FN - P fP r FP 



In this case, the slope of the line is zero and R E becomes independent of P(S T ). Note that without risk factors, this 
criterion is equivalent to maximizing the balance performance metric. It also minimizes the maximum error rate P E . or 
30 equivalent^, minimizes the maximum of the two types of detector errors: FNs and FPs. 
[0058] Minimum overall risk-. For a given feature vector, the problem to solve is 



The optimal decision rule is 



C(x) = argmax {p{x JS,)^ -/r 0 ], 

C ( e{S T .NSrl 

J*X|NS r )[* ff 

45 in terms of a threshold on the likelihood ratio, the decision rule declares class S r if 

p(x|S r ) > P(N S r )[f FP -r CN ] J* FP -K CN ] 



p(x|NS T ) P(S r )[r FN -r CP ] [ji pn -7c cp ] * 
In terms of a threshold on the posterior probability, the decision rule declares class S r if 



P(S r |x)>— 1— • 

r FP" r CN 

Once again, this threshold can be very small if P(S r ) is very small. For example, for P(S r ) = 0.005, and it FP = 0.5, tt fn 
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= 0 95 7t C P = °- 1 5 ' and *cn = 0. the threshold would be 0.625 on the likelihood ratio or 0.0031 on the posterior probability. 
For the random hypotheses alternative scheme with jt fp = 0.25, n fH = 0.95, 7i CP = 0.25. and tt cn = 0, the threshold 
would be 0.3571 on the likelihood ratio or 0.0018 on the posterior probability. Recall that these low thresholds do not 
imply that therapy is "too easily" activated. For these cases of very small P(S r ). the time plot (in the personal computer 
where the software interface runs) of PfS^x) remains close to zero most of the time until abrupt changes occur at times 
of declaration. For better visualization of small changes close to zero and the transition periods, the logarithm of P 
(Sjjx) can be plotted instead. When the device itself is built around a small microprocessor (e.g., an 8-bit system), the 
probability estimators for short Ts should directly output u-law or other compounded values, so that the majority of 
digital codes are assigned to the small (and more frequent) values of P(S^x). 

[0059] Some of the above concepts may seem counterintuitive (e.g., decision rules with low thresholds, or purposeful 
Reclassifications) because everyday experience makes individual probabilistic thinking "linear", he., individuals feel 
comfortable with class C, given x if they have seen x predict C, more often than not (maximum a posteriori rule), with 
a subconscious idea of the classes being essentially equally likely. The following is a simplistic pedagogical aid to 
understand some of the issues by analogy. Suppose there is a bag full of green balls and a few orange balls. Only one 
out of every 200 balls is orange. Thus, P(G) = 0.995 and P(O) = 0.005. Some balls have a dark spot feature that is 
highly indicative of "orangeness": when a dark spot is seen, 9 out of 10 times the ball is orange. Thus, P(0|x=1 ) - 0.9. 
Despite this high selectivity, the sensitivity of the "spot test" is lower: only 60% of all orange balls have the dark spot. 
Thus P(x=1 10) = 0.6. Several other probabilities can be derived, for example, the prior probability of a spot P(x=1 ) = 
P(x=1 IO)P(0)/P(0|x=1 ) = 0.0033, the prior of no spot (x=0) = 1 - P(x=1 ) = 0.9967, a spotless orange ball P(x=0|O) = 
^ . p (x= 1 10) = 0.4, a green ball with a spot P(x=1 |G) = [P(x=1 )-P(x=1 |0)P(0)]/P(G) = 3.35(1 0)-^. etc. Suppose a curtain 
is draped in front of the bag so that balls can be drawn without seeing their color. The minimum-error rule based on a 
priori knowledge is to always declare G. If however, similar to the prisoner's dilemma, the penalty for missing a green 
ball is moderate but death for missing an orange ball, then obviously the decision rule changes to always declare O. 
Now suppose a black-and-white camera and monitor are set up so that the color cannot be seen, but the dark spot on 
a ball can be seen if it exists. For every spotless ball drawn, compute (or obtain from a look-up table) the probability 
that it is orange as P(O|x=0) = P(x=0|O)P(O)/P(x=0) = 0.002. If the dark spot is seen, this changes to(0|x=1 ) = 0.9. 
Therefore, the time series of P(0|x) has the form 



{.002, .002 002, .9, .002, .002, ... } 



and the minimum-error classifier will only occasionally declare O (whenever it sees the spot). This will be accomplished 
with an error rate P E = P FNP (0) + P FP P(G) = P(x=0|O)P(O) + P(x=1 |G)P(G) = 0.23%. Because the feature x is binary 
in this example, the minimum-risk decisions are the same as minimum-error unless the threshold on probability is 
placed below 0.002, which would produce a constant-output O. This increases sensitivity from 60% to 100%, but the 
error rate jumps to 0(0.005) + 1(0.995) = 99.5%. With continuous features, the time series of the probability function 
is not just two-valued, for example, 

{.0015, .0018 0017, .2, .9, .0014. ...} 

so a low threshold that minimizes a risk is not necessarily the extreme risk case/constant-output classifier. Note that 
an optimal choice of threshold cannot do more than yield the best-achievable performance metric for a given feature 
vector If no value of threshold can produce a satisfactory performance then, as previously explained, the burden is 
on researching for improved features (e.g., perhaps the distribution of dark spots on a ball, dark streaks, etc.). 
[0060] To complete the analogy with a hypothetical application, consider the green balls as nonpreseizure observa- 
tion windows (defined by the most recent data point in the window being class NS r ), and the orange balls as prese.zure 
observation windows. The dark spot feature is a prodrome 90% of the times seen preceding a seizure. Only 60% of 
the patient's seizures are stereotyped, so these prodromes are not seen in the remaining 40%. Ten percent of pro- 
dromes do occur during nonpreseizure times. The colors, curtain, and black-and-white camera/monitor symbolize the 
fact that all the underlying phenomena giving rise to seizures in a brain cannot be fully observed, but better results can 
be achievable than provided by open-loop seizure control by measuring features x from electrophysiological signals 
or other correlates of seizure, and closing the control loop based on them. 

[0061] Nonparametric classifiers. Parametric classifiers rely on assumptions regarding feature distributions, from 
which a few parameters are estimated such as mean vectors and covariance matrices in a Gaussian model. Classifiers 
based on universal approximators such as neural networks and fuzzy systems have a theoretically infinite set of pa- 
rameters and learn from examples without relying on assumptions about feature distributions, but typically consume 
much of the computational resources during training. Nonparametric classifiers have basically no parameters and no 
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learning rules. Training is extremely fast because the entire training data set is simply memorized (stored). The savings 
on training more than compensate for the CPU time and memory expense incurred during application of nonparametric 
classifiers, so they are used in the present invention to expedite feature optimization, which may involve hundreds or 
thousands of tests. 

5 [0062] The /(-nearest neighbor (kNN) classifier is a nonparametric, nonlinear classifier widely accepted for bench- 
• marking. Given an input pattern vector, the kNN searches for the k most similar (closest in Euclidean distance) vectors 
in the training database, and declares the corresponding target class by majority vote. A discriminant function score 
D,(x) can be derived for each class C, by counting the "popularity" of each class among the k classes: 

10 

15 where v /m is the vote (0 or 1 ) made for C; by the nearest neighbor. These popularity scores can only range from 0 
to k, and their sum must equal k. For example, for k = 3 and two classes, S r may receive 0 votes while NS7- receives 
3 votes (or 1 and 2, or 2 and 1 , or 3 and 0). The shape of these kNN discriminants directly (though crudely) approximate 
the shape of posterior probabilities P(C,|x). 

[0063] The method of Parzen windows applied to classification, or kernel discriminant analysis, is a classical tech- 
20 nique in statistics reinvented as the probabilistic neural network (PNN). With proper corrections, the PNN or its variants 
can approach optimal decision rules as the number of training observations A/ obs goes to infinity. Typically, a radially 
symmetric Gaussian node (Parzen window) is centered at each training input vector pattern P y . The width of all these 
windows is controlled by a common bandwidth or smoothing parameter. Here, we use an inverse bandwidth parameter 
b = (o V2)-\ 

25 where c is the standard deviation of the Gaussian kernel. For N c classes, the output targets t y are encoded in 1-of-rV c 
binary vector format [f1 y f2 y - f Ncy ], where only one of these tjjs is equal to 1 at the position / that indicates class C h 
and all others are zero. Given an input vector x, the discriminant function for each class C, is computed as 

A00=2> 1 • 

J* 

This is the sum of all the Gaussian "bells" that were obtained from class C /t evaluated at x. The shapes of these 
35 discriminants are like class-conditional histograms: they approximate the shape of Bayes numerators (class-conditional 
PDFs scaled by prior probabilities) p(x|C,)P(C,). 

[0064] In an alternative PNN, the discriminant function for each class is 



40 




where A/, is the number of training vectors belonging to class C /t that is, 

45 

50 

Note that division by A/, produces discriminant function surfaces which are the average of all kernels for each class. 
These surfaces crudely approximate the shape of class-conditional densities. The maximum value that the estimated 
curves can attain is 1 (which happens if all examples of a class are identical). When the PDFs have different spreads, 
the heights will be different. It is seen that the averaging makes this PNN blind to prior probabilities. To illustrate, if 
55 there are one million examples of one class and only one example of the other, then dividing by = 10 5 and N 2 = 1 
bounds each estimated curve by a maximum value of 1 , irrespective of the constituents' proportions. 
[0065] As the inverse bandwith parameter b of PNNs becomes large, the Parzen windows become very "thin," so. 
that only the training bell closest to the input vector is significantly activated. The resulting decision rule is therefore 
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identical to the nearest neighbor rule (kNN with Ac = 1). In practice, PNNs should not be used as a kNN, however, 
because the extremely small values of the Gaussian for far input patterns cause occasional numerical problems such 
as underflow and division-by-zero. 

[0066] Before going through a competitive layer (maximum selector) to declare a class, the discriminant functions 
■ of these classifiers can be convexly normalized so that their sum across classes equals 1 : 



l>r<*) ' = ' 

This convex normalization does not change classifier decisions in any way (the class with maximum D, will also have 
maximum D,), but at least for the first PNN, the values can serve as estimates of posterior probabilities of the classes: 
5 « P(C,|' X ). For all classifiers to which this transformation of nonnegative discriminants is applied, the D, approach 
either 1 or 0 as ||x|| -> «, so these normalized discriminants resemble continuous posterior probability functions in the 
domain extremes, where at least one of the classes can be classified with absolute certainty. 
[0067] Corrections to classifiers for optimal decision rules. Since seizures are relatively infrequent, preseizure feature 
vectors will exist with very low a priori probability P(S T ) at the most useful Ts. Training and/or testing classifiers/pre- 
dictors with wrong prior probabilities induces a variety of distortions that, if not corrected, lead to biased assessments 
of suboptimal systems. For example, a system trained in the laboratory using the distorted prior probabilities implicit 
in the IEEG archives will not yield the highest achievable accuracy, or may not yield the lowest achievable risk with 
the fixed weights originally intended, etc. In addition, if the system is tested in the laboratory also with wrong prior 
probabilities, some of the metrics will look better (or worse) than they will actually be in real life on the patient's device. 
It is known that correction factors can be applied to the discriminant functions of maximum a posteriori neural classifiers, 
after training, so that systems will perform as though they were optimized with the true prior probabilities. This correction 
technique can be extended to other types of decision rules. Corrections can also be derived for thresholds, and can 
be used to change the optimality definition of a given classifier. In addition, corrections can be derived for the posterior 
probabilities as explained in a subsequent section. The consequences of ignoring these corrections and much of the 
following methods are not well known judging by the pattern recognition literature, where in fact, the mistake is routinely 
found. 

[0068] The a priori probability of preseizure vectors estimated from the proportion of preseizure vector examples in 
the training data set, 



P TRN (S r ) = 



TRN 



,TRN 



will typically not reflect the true frequency of occurence F*™(S T ) in the continuous time line (seizures are accelerated 
during hospitalization, there are time gaps in the recordings, etc.). The true prior probability is estimated over patient 
monitoring periods longer than the hospitalization and under steady-state drug, hydration, sleep, and other conditions 
(though not longer than about a month, when long-term behavior can be considered non-stationary). From Bayes* 
numerators in the error and risk decision rules, it can be seen that this will cause a mismatch between an optimal 
classifier learned under the apparent proportions, and what the optimal classifier would have been for the true envi- 
ronment (the correct ROC operating points will be different). This issue must be carefully addressed, particularly when 
the prior probability for one class is much smaller than for the others. In an attempt to incorporate the true proportions, 
it is impractical and counterproductive to train a classifier with millions of NS 7 vectors and only a few S r ones. Training 
a classifier with such an unbalanced proportion of examples would obscure the very patterns it must pay attention to. 
The correction methods presented here simultaneously account for the prior probability mismatch after training has 
taken place, and allow the practitioner to use any convenient proportion of examples for training classifiers or probability 
estimators. 

[0069] Three types of classifiers are defined based on the type of discriminant functions D,<x) they construct. Type- 
B classifiers have an internal representation of the shape of the Bayes numerator for each class, that is. the D,<x) equal 
p(x|C,)P(C,) or are proportional to them by a common factor across classes. Equivalent classifiers that monotonically 
transform the Bayes numerator score such as with the negative or the logarithm, from which the score can be recovered, 
would still qualify as type-B. Bayes quadratic classifiers for jointly Gaussian features and PNNs in the limit /V obs <~ 
are examples of type-B classifiers. Type-L classifiers have an internal representation of the shape of the likelihood 



20 



EP1 609 414 A2 



score for each class, that is. the D,(x) equal the PDFs p(x|C,) or are proportional to them by a common factor across 
classes. A maximum selector of area-normalized histograms and the alternative PNN in the limit A/ obs -> » are examples 
of Type-L classifiers. Type O are all other classifiers which can yield optimal decision rules but do not attempt to 
approximate discriminant functions related to p(x|C,) or p(x|C,)P(C,). Fuzzy classifiers and kNNs are examples of type- 
O classifiers. 

[0070] A type-B classifier that was optimized using wrong training prior probabilities learns the equivalent of the 
discriminants D, TRN (x) = p(x|C,)P TRN (C,). The decision rules affected (when implemented as argmax{ }) are min P E . 
and min R E and min R 0 with risks originally fixed through risk factors r. Each discriminant can be corrected by rescaling 
with correction factors 

P**(C ( ) 



' p trn (c ( ) 



so that applying these numbers to the discriminants 

corresponds, within a factor, to canceling the wrong prior probabilities and replacing them with the true ones: 



[0071] Since PDFs are independent of prior probabilities, type-L classifiers are not inherently affected by prior prob- 
ability mismatches. They are ideally suited (when implemented as argmax{ }) for the maximum-likelihood decision rule, 
Neyman-Pearson, minimax R E , and for min R E and min Ro with risks originally fixed through penalty factors n. The 
same multiplicative correction technique can be used for changing the optimality definition of a given classifier. For 
example, if we are given a maximum-likelihood type-L classifier, which minimizes 0.5P FN + 0.5P FP . and later decide it 
should have been P E = 0.75P FN + 0.25P FP , then we only need to reemphasize the discriminant function for class S T with 

n new /~\ - rJ RN / \ 0.75 

Ds T W-0 Sr (x)—. 
while similarly deemphasizing the complement class 

D^W=D T N R s N r (x)g. 

Of course, type-L classifiers would be affected by prior probability mismatches if they are used to implement the decision 
rules mentioned above for type-B classifiers by substitution into the formula Dj TRN (x) = p(x|C,)P TRN (C,). It should be 
noted that all classifiers/decision rules are affected by prior probability mismatches when they are implemented as a 
threshold on the posterior probability P(C,|x) as in the presently preferred online implementation. The online imple- 
mentation of direct estimates of PDFs by type-L classifiers is considered infeasible beyond about five feature dimen- 
sions. 

[0072] Type-0 discriminant functions can have arbitrary shapes and give optimal classifiers tuned for the apparent 
prior probabilities P TRN (C,), as long as their intersections produce the same decision boundaries or thresholds as those 
produced by p(x\Cj) or p(x|C,)P TRN (C,). However, because they are not required to approximate the shape of these 
likelihood scores or Bayes numerators, there is no guarantee that the above correction techniques will result in type- 
O classifiers that behave optimally under real-life conditions. 

[0073] In the kNN, even though its "popularity" score discriminants do not have the shape of p(x|C,)P TRN (C,), the 
correction factors are directly multiplied to those scores prior to entering a competitive layer. In the PNNs, the correction 
factors are multiplied to the discriminant scores for each class prior to convex normalization and processing by a 
competitive layer. In our research, kNNs have demonstrated the property that they can be very robustly corrected for 
prior probability mismatches, though only partially, using the methods outlined here. This may be related to the fact 
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that if a class is rare, then it is inherently less likely to be represented in a nearest neighbor. As types B and L, PNNs 
can be fully corrected for prior probabilities or new optimality, though the practitioner is warned that the sensitivity on 
the b parameter can make this difficult. The effect of an inadequate b can outweigh the classifier's reliability to the 
point that no correction is achieved. 

5 [0074] Feature subset selection. In building a rich feature library based on a combination of intuition, brainstorming, 
knowledge of the field, and trial-and-error, no effort is (or should be) made to ensure that the A/ f features are uncorre- 
cted. Some of the features may even turn out to be completely irrelevant for the particular prediction task. Furthermore, 
the use of all features in this library is associated with a large computational burden on the learning and execution 
process. Therefore, the smallest feature subset (n-vector) that meets a performance objective must be found. Cover 

10 has constructed an example with binary features where the best feature subset was actually the "worst-looking" ac- 
cording to any greedy techniques because independent observations (e.g., through time) of a "bad" feature can yield 
better accuracy than independent observations of a "good" one. For a feature library of size A/ f < 30 and feature di- 
mensions n < 5, this selection problem can be solved by exhaustive search (< 1 74,436 evaluations), however, in general, 
heuristic searches are required despite Cover's paradox. For a fixed n, there are 

15 ... 

20 

possible ways of choosing n-dimensional feature vectors out of the N f features, n < /V f , which adds up to 2 M - 1 feature 
vectors of all possible sizes in the power set of the feature library. These numbers can grow so large as to preclude 
the possibility of exhaustive search. For example, 

(30) (100) 

w { s y 



30 and 

35 

are on the order of 30(10) 6 , 75(10) 6 , and 1.7(10) 13 , respectively. 

[0075] One of the simplest strategies to deal with this exponential explosion is the forward sequential search. Each 
of the A/ f features are first individually scored. The best one is picked and made a permanent part of what will become 

40 a "growing" feature vector. Among the still unused A/ f - 1 features, the feature that works best in conjunction with the 
first one is found and added to the feature vector. Then among the still unused N f - 2 features, the feature that works 
best in conjunction with the previous pair is found and added to the feature vector. The process is iterated until n 
features have been chosen (prefixed or until scores reach a desired level). This technique is a greedy algorithm (the 
best 1-vector plus another may not be the globally best 2-vector, and so on), but requires only nN r n(nA)l2 score 

45 evaluations. The numbers in the previous example dramatically drop to 255. 490, and 955. respectively. It has been 
empirically found in the prior art that the difference in classification performance between forward selection and dynamic 
programming (a much more exhaustive method) is typically 4% or less. However/because the candidate feature vectors 
generated by this method are nested sets. 

[0076] However, to reduce the probability that randomly chosen PDFs can defeat forward (or backward) selection, 
so Steams' (A/ add .N k0 ) add-on-knock-out algorithm (originally called "plus m . take away n") is the preferred computationally 
tractable, heuristic search method for feature selection. The best A/ add (e.g.. 2) features are first added one-by-one as 
in forward selection, but on the next round, the worst A/ ko (e.g.. 1) are eliminated as in backward selection. This alter- 
nating process is iterated until n features are obtained. The method produces a sequence of candidate feature vectors 
that are not necessarily nested, and typically involves about five times the computational effort of forward sequential 
55 search. This is still well below the typical increase required by dynamic programming. 

[0077] Artificial features. The specification of distinguishable features is the most important key to intelligent sensing. 
Given a set of features, it is known how to create optimal classifiers. The reverse problem, specifying a set of features 
given the classifier, has been limited in the art to feature subset selection as described in the previous section. The 
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present invention optionally further optimizes the selected feature vector using a computationally intensive procedure 
to create a genetically found, neurally computed (GFNC) artificial feature which, by definition, matches or exceeds the 
performance of the original feature vector. For fixed classifier computational resources, the discrimination task is greatly 
facilitated with a single GFNC input feature compared to multidimensional inputs carrying the same, but more "hidden" 
5 information. 

[0078] In this framework, features are represented and computed by networks. Since a feature, as defined in the 
present invention, is obtained from a formula or algorithm that maps a raw input set into a scalar, then a suitable neural 
network is capable of learning and implementing the mapping. Therefore, GFNC features are obtained from the outputs 
of feedforward networks, or the stable equilibria of recurrent networks, and can mimic conventional features or be 
10 completely novel artificial features. It is envisioned that with future increases in computational capabilities, artificial 
features will be abstracted directly from raw data, which are thus not limited to information generated from a finite list 
of features. The networks are represented genotypically as binary strings (chromosomes) and are considered as in- 
dividuals in a genetic algorithm (GA) or other evolutionary algorithm. Table 4 highlights the contrasting characteristics 
between conventional and artificial features. 

75 

Table 4 



Conventional Features 


Artificial Features 


sequential 


parallel 


Von Neumann computer 


neural computer 


programmed 


learned 


combinatorial 


inductive 


ad-hoc 


optimized 


based on intuition 


based on data 



[0079] As an example of how a GFNC feature can be created, consider the problem of deciding whether two random 
vectors are parallel in the plane. Given the starting points and increments of the two vectors, (x 1( y 1 .Ax 1 .Ay 1 ) and (x 2 , 
30 y 2 ,Ax 2 .Ay 2 ), it is desired that a decision structure output 1 for parallel, and 0 for non-parallel. It will be instructive to 
note that the starting points and the relative size of the increments are irrelevant, and from knowledge of analytic 
geometry, that the absolute value of the cosine between the vectors: 



4 0 is an optimal feature for this task, with 0 meaning orthogonal, and 1 meaning completely parallel. Sets of random 
training and testing input vectors [x 1 ,y 1t Ax 1 ,Ay 1 ,x 2 ,y2,AX2,Ay2] containing parallel and non-parallel classes are gener- 
ated. An artificial feature is implemented by an algebraic network, with topological connection symmetries, with single- 
input nodes that represent one of the unary mathematical operators {/(•), ( ) 2 , V| |, | |}, where /(■) is the identity operator, 
and with two-input nodes that represent binary operators {+, *, /}. The latter type of nodes can be easily generalized 

45 to n-ary operators. Conventional neural networks can also be employed but would be much larger. The output of the 
network is a rather general nonlinear feature of the original inputs. Raw training and testing patterns go through the 
network in order to create a single-input kNN classifier that is trained on the artificial feature, and to compute the P c 
accuracy metric on the test set. 

[0080] The genetic algorithm (GA) uses the P c metric as a fitness function. Each candidate solution is an artificial 
50 feature/formula. In the GA's chromosome for each individual, the node operations can be represented using two binary 
genes (because there are 2 2 possible operators per node), for a total of 44 genes per individual. This chromosome is 
decoded into the network that represents an artificial feature. The evolution of artificial features in the population 
progresses by genetic crossover and mutation. For a network with 30 nodes, with four possible operators per node, 
and allowing the topological connections of all inputs to vary as {0,0} (no connection), {0,1}, {1 ,0}, and {1,1} (two con- 
55 nections), the problem is a combinatorial search in a 38-dimensional space containing 4 38 = 7.6(1 0) 22 candidate so- 
lutions. The age of planet Earth is estimated at 3.5(1 0) 9 years. Therefore, if it took only one second to carry out each 
fitness function evaluation, it would take on the order of 700,000 lives of the Earth to fully enumerate the solution space 
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S C-'- the above problem, using relevant inputs, a feature never thought of by a domain e pe 
was quickly found to achieve the same zero-error performance as the common-sense analyse feature. When m.x ng 
ZSma irrelevant inputs, a significant increase in accuracy (from 55% to 84.2%) was possible by evolving he 
arE feature from the raw set of eight inputs within computational resource and time constraints (a few hours n a 
Three of the four delta features <Ax1 . Ax2. and Ay 2 ) remained connected, while three of the four 
SSSTdL features (x, x, and y.) were disconnected. This suggests that the GFNC procedure was attempting to 
TSi^esZVX* attention to the relevant features than to the irrelevant ones. After pruning disconnected 
nodes, the analytic form of the resulting artificial feature is 

(Ax* - Ax^Ay^y*. 

This example illustrates how GFNC artificial features can provide viable solutions in a prohibitively large space, in fact 
mummer than the powersetof features presented by the original feature .ibrary (255 feature subsets ,nth,s example). 

estimation. The synthesis of realistic posterior probability functions P^x) ,s among he key e e 
ments of the present invention. In addition to class discrimination, the internal discriminant functions of W™«nc 
dassmers caS also be used for estimation of posterior probabilities. But because these classifiers store all tra.n.ng data 
to d JX estimate class-conditional POFs, they suffer badly from the "curse of dimensionality" and do not offer much 
ov ^ 

five dimensions becomes increasingly more questionable, when good PDF est,mat.on requ.res on the order of 100*- 
0 000 000 000 training tokens. According to the present invention, the function P(S T |x) is neura. y .earned from ,dato 
even though thedesired target probabilities are unknown following the method of *™8«» M 7^ t ^?^ 
wTa logfstic sigmoid output node (to facilitate learning of the [0.1] range), binary {0,1} targe outputs y to indicate 
S/aS'Sr- classes respectively (instead of the actual probabilities), and a squared error loss funct.on such as those 
based on the mean squared error: 

MSE = E{(y-y) 2 }, 
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where y is a desired target (either 0 or 1) and y is the output of the network (continuous between 0 and 1) tor input x. 
Te bina^target and squared-error conditions cause a correctly trained network to output the mathemat.ca expecta- 
tion S the {0 1} target output values, given x. That is. the output of the network is. ideally, the expected value of the 
binary random variable y|x, 

y=£{y|x}=0 P(y=0|x)+1P(y=1|x). 

which precisely coincides with the desired quantity P(S^x). This happens because the minimizer of a .squared error 
Toss function is the conditional mean function (here £{ylx}). Simply put. in the "battle" between contradictory 0 and 1 
examptes that are presented to the network for a given x. the network settles at the average value because that .s 
wTaTmNmizes the squared error at x. This average includes the prior probability information based on the relate 
CpoZs oMhe Os'and Is. In practice, there may be just one input-output example ( P y£ no. tmuK*. examp e, 
for a qiven x This is where the generalizing ability of a neural network comes cruc.ally into play. Although the effec s 

ofmode^ 

mlTw^Tet^urs, Networks. Wavelet neural networks (WNNs) are used in the present invention to learn the 
probabilitytonction PfS^x) in up to about 10 dimensions with moderate amounts of training samples. By having wavelet 
node ^^cTl ke "templates" hat match the structure of many functions of practical interest. WNNs offer efficient so.ut.ons 
to Jegress on and concept learning problems in general. WNNs can optimally encode information about one-d.men- 
SoXnctons ^ MuTtidimensiona. amne and radial wavelet networks are dense in large spaces, can atta.n a sup-norm 
approximation rate that is independent of input dimension, and their number of parameters grows linearly w.th both 
dimenston and number of nodes, in contrast to the exponential number needed in traditional po.ynom.al spine, and 
Snometric expansions. In addition, WNNs can be initialized in ways that significantly speed up tra.n,ngjn real-world 
aXfiots ranging from EEG analysis to financial engineering. WNNs have shown a tendency to y.e.d eff.c.en, so- 
lutions with fewer parameters than alternative network architectures for a given level of accuracy. 
[MM] The basic implementation of a T-minute WNN probability mode, is a multiple-input, s.ngle-ou.pu. transforms 
tion: 
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P(S T |x)=y= 



1+e" 



V/A m ,b m (x)= V (7(x.b m )A m (x-b m ) T ). 




where x is presented as a row vector of input features [x 1 — x n ], b m is a translation vector associated with the m m 
wavelet node, A m is a symmetric positive semi-definite "squashing*' matrix, M is the number of wavelet nodes, c are 
linear output coefficients associated with a nonlinear portion of the model, and c ,in are linear output coefficients asso- 
ciated with a linear portion of the model. The dependence of this WNN on T is implicit by way of the training data set 
that is used to tune the network parameters A m , b m , c, and c lin . 

[0085] The number of wavelet nodes M can be initialized based on K-means clusterings of the training data in the 
input-output space for a successively larger number of clusters. Each clustering is assigned a measure of within- to- 
between-variance of the clusters. The measure is the inverse of a multidimensional F-ratio, 



where A/ obs is the number of observations. K is the number of clusters, w' ; is an input-output data point [p y] that belongs 
to. the / th cluster, /V y is the number of such points in the / ,h cluster, w, is the center of the ft cluster, and w is the grand 
mean. The number of wavelet nodes is taken to be the minimizer of this measure. As a by-product, initial network 
parameters are obtained from first and second order statistics of the clusters. Alternatively, if computational resources 
allow it, the WNN can be "grown" from its smallest size to sufficiency based on systematic search and overall perform- 
ance metrics. 

[0086] For every hypothesized WNN probability model structure, training of the network parameters A m , b m . c, and 
c lin is cast as a minimization problem with respect to the empirical average squared error function 



With the option of tapered-off data influence, training the probability estimator becomes a weighted least squares 
problem, where the contribution that each squared error makes to the loss function is weighted by Wj according to the 
age of the training datum and some forgetting schedule: 



In this case, the most recent of the last four months has only an incremental effect on the system, but typically in such 
a way that it has more influence than the previous months on the learned probability function. 
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[0087] These error criteria are used as a guide during minimization using the training set, however, care is taken to 
select a model that attempts to minimize the expected value of this measure over a validation set representative of 
future data (not over the particular training set). Estimates of E{ASE) can be obtained in principle from regularization 
techniques, or resampling techniques such as leave-one-out cross-validation and bootstrap statistics. However, split- 
sample validation is by far the simplest, yet an effective practical technique for discouraging overtraining of the network 
and thus for attempting to preserve generalization. The data set is randomly split into a training set TRN (e.g., 70% of 
all (p., y ) examples) and a validation set VAL (e.g., the remaining 30%). If enough examples are available, a completely 
independent test set TST can also be reserved for final assessment of generalization error (future performance). Train- 
ing proceeds by minimization of error over TRN while monitoring the error on VAL. The best WNN on VAL is recorded 
at every iteration. Typically, the error over TRN drops to arbitrarily small values (provided a complex enough WNN). 
while the error over VAL first decreases and then increases steadily. The final network chosen is the one that minimizes 
the error over VAL. Note that minimizing VAL error in this fashion does not imply memorizing VAL (whose associated 
error can always be driven to zero). VAL is ideally a representative sample of the universe of all future examples. There 
is a bias introduced by this scheme to the extent that VAL deviates from this ideal. The preferred minimization algorithms 
for training the WNN are based on a multi-start Levenberg-Marquardt optimization, a genetic algorithm of ranking type, 
or a combined genetic algorithm global search followed by Levenberg-Marquardt fine tuning. These optimization al- 
gorithms and combination schemes are well known in the art. 

[0088] Coding the continuous function P(St)x) as a WNN satisfies low memory and fast throughput requirements 
for real-time, online operation at the expense of relatively difficult offline training. For low feature dimensionality (< 5), 
the function can also be approximated by kNNs or PNNs for fast offline training at the expense of large online memory 
and slow throughput. Hybrid architectures such as PNN truncated by nearest neighbors, or vector-quantized PNNs 
are also possible (although the latter is the same as an initialized, untrained radial basis function neural network). With 
minimal resources, the continuous function can ultimately be discretized and implemented in a binary decision tree (a 
look-up table with quantized inputs). 

[0089] Corrections to probability estimators for prior probability mismatches. The posterior probability estimates 
learned from data sets that do not reflect the true prior probability of the classes (e.g., from IEEG archives or clinical 
trials) will be distorted. Correcting posterior probability estimates obtained from type-L discriminant functions involves 
simply plugging the PDFs into Bayes formula with the correct prior probabilities. Correcting estimates obtained from 
type-B discriminants can be accomplished with correction factors prior to convex normalization: 



This corresponds, within a factor, to 



*x|C ( )l^)£^ 
/"~(C f |x)«- ~ 



|>(x|C,)Z^)|^ 



The order of correction and convex normalization operations can be switched, but then a second and final convex 
normalization is required to yield the above result. As previously explained, computational requirements in high dimen- 
sions cast serious doubts on the results obtained from the above type-L and B discriminants for probability estimation. 
[0090] Corrections for online probability estimators are now derived. Bayes' theorem can be written in a form that is 
compatible with a logistic sigmoid unit 



1 

He" 
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at the output of a neural network. The function that the network must indirectly learn from a training data set is 

p trn._ ... plx\S T )P™*iSi T ) 

" \<*T I X ^ TDM TDM ' 

5 . P(x|S 7 )P TRN (St)+p(x|NSt)P TRN (NS 7 ) 

Dividing the Bayes numerator and denominator by the numerator, and using the laws of logarithms, we obtain 

/>™(S r |x) = 1 



p(x|NS r )P™(NS r ) 
^(x|S r )P™(S r ) 
1 



1 + 



...-L p(*|NS r )P™(NS r ) 
eXP f p(*|S r )/>™(S r ) 



1 + exp 



3 TRN 



(S r ) 



/>™(NS r ) 



25 It can be seen that the neural network's job prior to the logistic sigmoid output unit is to approximate the term between 
square brackets: the log-likelihood ratio function (independent of prior probabilities) plus a bias term (dependent on 
prior probabilities). Therefore to correct P trn (St|x) after having already trained the neural network, all that is necessary 
is to go inside the network and replace the constant bias term with the correct one. For the WNN, this is 



30 p^/Q \ 

Jin . H \*T> 



Co =ln 



P^NSt) 



Even if the neural network is given as a black box, if P TRN (S r ) is known, then the ratio of posterior probabilities of the 
35 two classes can be used to recover the likelihood ratio: 

p(x|S 7 ) _ P TRN (S T |x)P TRN (NS r ) 



p(x|NS 7 ) p™>S r |x)P TRN <ST) * 
which can then be plugged into Bayes formula to compute the corrected probability as 

^ lrue (s r |x)= ^L— . 

PMNS^P^NSt) 

45 1 + - 

p(x|S r )P m,e (S 7 ) 

[0091] An important additional advantage of these correction methods is that training can be done purposely under 
a balanced (50%-50%) or any other convenient proportion (as they come from the clippings of the IEEG archives), and 

so still obtain the probability estimates for the unbalanced, real-life condition. An increased variance in the unbiased 
estimate can be expected, of course, just like in any other estimation problem with a reduced sample size. 
[0092] The present invention is realized in a combination of hardware and software. Any kind of computer system 
or other apparatus adapted for carrying out the methods described herein is suited. A typical combination of hardware 
and software could be a general purpose computer system with a computer program that, when loaded and executed, 

55 controls the computer system such that it carries out the methods described herein. The present invention can also 
be embedded in a computer program product which includes all the features enabling the implementation of the meth- 
ods described herein, and which, when loaded in a computer system is able to carry out these methods. 
[0093] Computer program instructions or computer program in the present context mean's any expression in any 
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language code, or notation or a set of instructions intended to cause a system having an .nformat.on processing 
SSty'to perform a particular function, either directly or when either or both of the followmg occur: (a) conversion 
to another language, code or notation; (b) reproduction in a different material form. 

00941 t Hgh^the above teachings, those skilled in the art wilt recognize that the disclosed methods, formulas 
11ms nd embodiments may be replaced, modified, or adapted without departing from the sp.nt or essen^a, 

JJS the invention. Therefore, it should be understood that within the scope of the appended claims. th,s inven- 

tion may be practiced otherwise than as exemplified herein. 



Claims 



1. 



2. 



5. 



A system for automatically predicting and preventing the electrographic onset of a seizure in an individual, com- 
prising: 

a signal acquisition component to condition and digitize a plurality of raw signals received from a transducer 
implanted in the individual; 

a preprocessor to attenuate any artifacts in the plurality of digitized signals; 

a feature extraction component containing processing logic to select patient-specific se.zure-pred.ct.ve and 
seizure-indicative attributes from the preprocessed signals to form an optimal feature vector 
a probability estimator component that synthesizes a probability vector as an est,mator of the likelihood of 
seizure for a plurality of prediction times; 

a multitherapy activation component containing processing logic to determine the therapy modal,t,es that are 
to be activated or deactivated at any time; and 

an implanted device including a plurality of therapy actuators to automatically activate at least one associated 
therapy in response to an output signal from the multitherapy activation component. 

The system for automatically predicting and preventing the electrographic onset of a seizure of claim 1 wherein 
the therapies associated with the plurality of therapy actuators include one or more of cognitive st,mulat,on, sensory 
stimulation, biofeedback, electrical stimulation and pharmacological infusion. 

The system for automatically predicting and controlling the electrographic onset of a seizure of claim 1 wherein 
the is implemented in any one or more of a microprocessor, a digital signal processor, a field pro- 

grammable gate array, an application specific integrated circuit, and a hybrid analog/digital crcuit. 

The system for automatically predicting and controlling the electrographic onset of a seizure of claim 1 wherein 

a field programmable gate array, an application specific integrated circuit, and a hybrid analog/digital crcuit. 

The system for automatically predicting and controlling the electrographic onset of a seizure of claim 1 wherein 
the probability estimator component is implemented in any one or more of a microprocessor, a digital signal proc- 
essoTa fieS programmable gate array, an application specific integrated circuit, and a hybrid analog/d.gita, crcuit. 

The system for automatically predicting and controlling the electrographic onset of a seizure of claim 1 wherein 
the multitherapy activation component is implemented in any one or more of a rn.aoproc.ss £ » *J"» 
processor a field programmable gate array, an application specific integrated crcurt. and a hybrid analog/digital 



circuit. 



7 The system for automatically predicting and controlling the electrographic onset of a seizure of claim 1 wherein 
ie pSty of therapy actuators are programmed to operate in an open loop mode, delivering prophylact.c treat- 
ment by any one of a button, a magnet, and a vibration transducer. 

8 The system for automatically predicting and controlling the electrographic onset of a seizure of claim 1 1 wherein 
the plurality of therapy actuators are programmed to operate in a closed loop mode, using any one of a proportional 

control strategy. 

9 The system for automatically predicting and controlling the electrographic onset of a seizure of claim 1 further 
compSg an externa, storage for storing the digitized signals processed by the signal acqu.srt.on component. 
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10. The system for automatically predicting and controlling the electrographic onset of a seizure of claim 1 further 
comprising a wearable access device to display the probability vector of oncoming seizures and the multitherapy 
activation status to the individual. 

5 11. The system for automatically predicting and controlling the electrographic onset of a seizure of claim 1 wherein 
the implanted device further includes an electronically erasable programmable read-only memory for downloading 
a plurality of learned algorithms and parameters received via transceivers. 

12. The system for automatically predicting and controlling the electrographic onset of a seizure of claim 1 further 
10 comprising a processor including a centralized learning and programming interface logic for simulating the actions 

of the feature extraction component, probability estimator component, and multitherapy activation component in 
order to improve the performance of each component. 

13. The system for automatically predicting and controlling the electrographic onset of a seizure of claim 12 wherein 
15 the processor is a laptop or workstation computer. 

14. The system for automatically predicting and controlling the electrographic onset of a seizure of claim 13 wherein 
the laptop or workstation computer is at a location different from that of the individual. 

20 15. The system for automatically predicting and controlling the electrographic onset of a seizure of claim 12 wherein 
the processor is located at a remote facility that is accessible over the Internet via a T1 line or other high speed 
digital link. 

16. The system for automatically predicting and controlling the electrographic onset of a seizure of claim 1 wherein 
25 the plurality of therapy actuators automatically apply the minimally required intervention measure, thereby mini- 
mizing associated side effects. 

17. The system for automatically predicting and controlling the electrographic onset of a seizure of claim 16 wherein 
the minimally required intervention measures starts with a benign form of therapy and continues with more ag- 

30 gressive therapies as the probability vector continuously changes with decreasing time to electrographic onset. 

18. The system for automatically predicting and controlling the electrographic onset of a seizure of claim 16 wherein 
the minimally required intervention measures couples minimally invasive benign therapies to long prediction time 
intervals, aggressive therapies to short prediction time intervals and gradually varying moderate forms of therapy 

35 to prediction time intervals that are between the long and short prediction time intervals. 
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